#include <stdio.h>
int abc( int u,int v);
void  main()
{
	int a = 45, b = 27, c;
	c = abc(a, b); 
	printf(" %d\n", c);
}
int abc(int u, int v)
{
	int w;
	while (v)
	{
w = u % v;
u = v;
v = w;
}
return u;
}